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We show that for macroscopic measurements which cannot reveal full information about micro- 
scopic states of the system, the monogamy of Bell inequality violations present in quantum mechanics 
implies that practically all correlations between macroscopic measurements can be described by local 
realistic models. Our results hold for sharp measurement and arbitrary closed quantum systems. 
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O I. INTRODUCTION 

The notion of local realism posits that measurable properties of physical systems exist before measurements arc 
performed, and that relativistic causality holds. This point of view was brought to the attention of the physics 
community in the famous paper by Einstein, Podolsky and Rosen in 1935 [T], where it was argued that quantum 
mechanics is an incomplete theory in need of further refinement to bring it in line with local realism. In 1964, John 
Bell used astonishingly simple reasoning in the form of an algebraic inequality (Bell inequality) to demonstrate that 
i— i local realism is in contradistinction with the predictions of quantum theory [2]. His findings have been confirmed 
in numerous experiments in which various loopholes, which potentially still allow a local realistic description of the 
measured data, were closed individually [3HS] • Although there is still no conclusive experiment closing all the loopholes 
at the same time, most scientists think that on the microscopic scale the world is not local realistic. 

The macroscopic world we experience, to the contrary, is described by classical physics; a local realistic theory. 
One of the most fundamental questions one can ask is how a local realistic macroscopic world emerges from the 
microscopic scale, on which level it cannot be described by local realism. A number of resolutions to this question 
l — 1 have been suggested. The more radical ones, the so-called collapse models [9Tll4j. predict that quantum mechanics will 
fail for sufficiently complex systems. Another approach is to look for classicality as a limit of quantum phenomena. 
The decoherence programme derives the lack of superposition of the pointer state of the measuring apparatus from an 
inevitable interaction between the quantum system and its environment, see for instance Ref. |15H17j . A conceptually 
y—i different approach focuses on the limits of observability of quantum effects in macroscopic objects [T8ll21j . 

The steady progress in experimental techniques allows one to perform measurements that were considered infeasible 
decades ago. Experiments have reached a level of sophistication where several spins can be manipulated coherently 
for sufficiently long times to perform small quantum computations |22j . In spite of this tremendous progress, one 
still faces a formidable challenge to manipulate systems consisting of a macroscopic number, perhaps of the order of 
10 23 , of particles. Although one cannot exclude such a possibility in the future, at the present moment it is simply 
an experimental impossibility. 

The purpose of this paper is to consider the nature of the correlations that we can reasonably measure on these 
macroscopic systems with existing experimental capabilities, showing that if the number of measured particles is 
large enough, a local realistic description emerges, regardless of the quantum state of the system. The intuition 
behind this result is that macroscopic measurements do not reveal the properties of individual particles, and quantum 
correlations are monogamous [23-29 while the classical correlations are not. In fact, we provide answers to two subtly 
different questions, necessitating two different approaches. These two questions are, in effect "Why does nature appear 
classical in the macroscopic limit?" and "Why does quantum mechanics appear classical in the macroscopic limit?" . 
The distinction arises because, to date, while we have overwhelming confirmation of quantum mechanics for the 
sets of observables that we can access in the lab, there are certainly correlation functions of macroscopically large 
systems, such as the systems we will examine in this paper, that have never been tested for conformance to quantum 
mechanics; it is possible that nature functions quantum mechanically in experimentally accessible observables, but 
behaves differently on these scales. Hence, we make a distinction, although we will see that it does not significantly 
affect the conclusions. 
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II. MACROSCOPIC MEASUREMENTS AND LHV MODELS 

In order to precisely define our concept of macroscopic measurements, consider systems of many qubits. This 
is often a good approximation to systems composed of magnetic materials and metals [30]. We are interested in 
experimentally feasible measurements performed on macroscopic regions of the system whose results can be known 
with arbitrary precision. The simplest measurement of this kind is magnetization along some direction, which is the 
average projection of all spins on the given direction. The outcome of this measurement does not reveal information 
about the spin projections of individual particles; there are many configurations of individual spin projections that 
give the same magnetization. The situation is therefore analogous to statistical mechanics, where one macrostate is 
realized by the averaging over an enormous number of microstates. 

Magnetization observables are described by one-body operators that can be written as n ■ Sk, where = 
(<7 X , <j y , a z ) are the standard Pauli operators acting on the fcth particle and n is a 3 component vector of unit length. 
One could also consider M-body observables that read J2k® k > where k contains all different subsets of M particles 
and O k is an arbitrary M-qubit Hermitian operator. These are increasingly hard to implement experimentally with 
increasing M (or to extract from the measurement results of single-body operators, as would be the case with the 
variance, which is a two-body operator). For this reason, we focus on magnetization measurements as the most 
feasible scenario and later we extend our considerations to the case of M-body measurements to show that they do 
not change the central thesis of this paper, up to some high M threshold. 

We investigate a lattice of macroscopically many qubits, N « 10 23 , prepared in some state p, and will prove the 
existence of a local hidden variable model for the correlations between magnetization measurements on macroscopic 
regions of these qubits. As an illustration, consider dividing the lattice into two disjoint regions A and B, as depicted 
in Fig. [TJ containing Na,Nb qubits respectively, where Na,Nb are of the order of N. In each of the regions, we 
perform a measurement of local magnetizations Ais (■M.s) along some directions a (b): 

A^s = a • Si and Mj;= b- Sj. (1) 

i£A j£B 

Quantum correlations between the magnetization measurements in the state p, E_.g = (A4s ® Ai-^j p , are given by the 
sum of microscopic correlations between all pairs of qubits from different regions: 

E ab = EE Tl (( 5 ' 5 '®^^)- ( 2 ) 

ieAjeB 

Since the very same measurements are performed on all the microscopic pairs, the macroscopic magnetization corre- 
lations are effectively described by the averaged state of two qubits: 

E Sfc - = N A N B Tv ((a • S ® b ■ S)pf f f) , (3) 

where the effective two-qubit state is described by the positive semi-definite operator 

4 = ^EE«i. ( 4 ) 

A " ieAjeB 

and pij is the reduced density matrix for ith qubit at A and jth qubit at B. These different expectation values 
can then be combined together using coefficients a(a, b) for the Sa, Sb different measurement settings on Alice's and 
Bob's partitions respectively, to give what we refer to as a macroscopic Bell parameter: 

<S)=^a(a,fe)E ag . 

d.b 

A set of correlations £ Sb - admits a local hidden variable model (LHV) if there are parameters A, distributed with 
probability density /i(A), and local response functions Jyi(a, A) and Jb(&, A) such that 

% = J d\p(\)JA(a,\)J B {b,\). (5) 

Applied to our scenario a set of quantum correlations E s g admits an LHV model as soon as we can construct such 
a model for correlations obtained from the effective state p^ft- Therefore, pffj will always be the focus of our study. 
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A B 

FIG. 1: Measurements of local magnetizations on a macroscopic object. The arrows represent directions of magnetization 
measurements in macroscopic regions A and B. Each microscopic qubit in a given region is measured along the same direction. 
The correlations between magnetization measurements are determined by the effective two-qubit state p^ft being the uniform 
average over all reduced density matrices . The monogamous nature of quantum correlations limits the strength of correlations 
contained in the states pij and Pif because they share the common qubit i. 

Note that whatever results we succeed in deriving regarding a set of states p which do not violate some class of 
macroscopic Bell inequalities, will apply equally to the class of states (IIi=u Fl^fi ^f)p{Yli=i Ilj=fi ^f)^ f° r 

measurement settings Uf~(a ■ <j)Uf and Uf(b- <j)U^ under the same conditions. For instance, if we prove that no 
state p violates a set of Bell inequalities, this instantly generalizes to Bell inequalities which allow for some variation 
of magnetic fields over the sample. 



III. EXPLICIT MODELS AND QUANTUM COMPLEMENTARITY 

In this section, we will show that pf^ admits LHV description for two magnetization measurements performed on 
up to log 2 N macroscopic regions. Our proof will proceed by utilizing the quantum character of the magnetization 
measurements, but makes no assumption on the behavior of correlations which do not enter magnetization outcomes 
(which may have never been proven to behave quantumly). 

A set of four correlations measured on a two-qubit state with one of two local observables admits an explicit LHV 
model of Ref. [3T] if elements of the correlation tensor T^i = Tr(<7fc (g> aip) satisfy |31j : 

T «^' ( 6 ) 

k.l— x,y 

where orthogonal local directions x and y are defined to be along sum and difference of the two local setting vectors. 
Note that this condition does not require orthogonal measurement settings in a Bell experiment. 
We apply this condition to the effective state pfff The elements of its correlation tensor read 



where i s the component of the correlation tensor for particles i and j in the regions A and B respectively 



Substituting into §6§ gives 



£ = ^72i^r Y Y f^-f^'i'\ (8) 
NlNl ^ ^ w 

A 3 i,i'£Aj,j'£B 



with f(y) = (T^\t^\t$\t^ ] ). In the next step, we write £ as a combination of vectors PW> = 
(T^ 3) , Tg 3) , T^ (J+1)) , Ty% {3+1)) ) and = {T^ 3+1) \ Tg U+1)) , T^f , T^ ] ) , the components of which are expectation 
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values of mutually anti-commuting operators: 

c = ^hpH E (pm (9) 

A B iS'eAj.j'eB 

The components of vectors pw) and Q^> involve correlations between two pairs of micro-systems, pair (ij) and 
+ 1)), i.e. the sum is modulo ATg. The monogamous nature of correlations between these pairs, which stem from 
quantum complementarity, limits the lengths of pW) and Q^> below one [25], and consequently gives C < 1. Thus 
we have shown that the correlations between local magnetizations in the system of N qubits are of classical nature 
as long as Na or Nb is greater than one. In effect, the quantum correlations get diluted in the effective state pfR 
due to monogamy between the different pairwise terms, which themselves arise because the observables see the whole 
quantum state p as an equal average over all possible pairs of qubits between regions A and B. 

We generalize this method to the scenario where the system of N qubits is partitioned into K regions such that 
there are Nk, of the order of jf, particles in each region, with k = 1,...K. We prove in Appendix A that when 
K < \og 2 (N) there is always an LHV description for all quantum states p. We stress that the bound on K may not 
be tight and even more macroscopic observers may still not be able to violate a Bell inequality. 

The method can also be extended to the scenario where one measures M-body observables (for example, magne- 
tization is a 1-body observable and magnetic susceptibility is a 2-body observable), and consequently considers Bell 
inequalities of 2Af-qubit correlation functions. It can be shown using the above methods that in particular CHSH-like 
inequalities are not violated by macroscopic systems up to some high threshold M. 



IV. BELL MONOGAMY AND LOCAL REALISTIC MACROSCOPIC CORRELATIONS 



Now we prove more general results using the stronger assumption that quantum predictions are valid even for 
experiments that cannot be performed in practice. In practice, each microscopic constituent of a macroscopic system 
cannot be addressed, but we assume that the predictions of quantum mechanics hold true even if they could be 
addressed. Our approach closely follows the proof technique in |27j which proved the monogamy of Bell inequalities. 
Given the similar nature of proofs in (28) . one expects that the results can be extended to discuss why general no- 
signalling theories would also appear classical, not merely limited to quantum mechanics. However, we have not 
formalised this expectation. 

Our additional assumption about the applicability of quantum mechanics permits us to consider a much more 
general scenario than the previous section. Let us take a sample of N spins of arbitrary local Hilbert space dimension. 
The vector of matrices a provides a Hermitian basis for the operators in the local Hilbert space. Partition these spins 
into k partitions of Na, Nb ■ ■ ■ Nk particles respectively. On each of these partitions X, we will be able to choose from 
Sx measurement settings. A given measurement setting will be denoted by ix, and the corresponding measurement 
outcome by jx- We can denote the different measurement operators by E^j x , which are POVM elements for a 
given measurement setting and outcome. They satisfy a completeness relation E^ — 1. So, we can write a rather 
generic Bell inequality (which includes those previously defined as a subset) in terms of 

(B) = £ «(U)Tr (pffi"*^^ ® E^ ]B ® . . . e£ Jmc )) 
hi 

where i is a vector of the measurement settings Ia - ■ - i-K and p£E ' K is similarly defined to P^ft, i-e., 



AB...K = 1 V 

N A Nn Nrs 



N A N B ...N K ^ Pa,b...k- 

A " n aeA...k£K 

Now we will show that the following quantum probability distribution 

p(i,j) = Tr [ptf r K {Et AdA 9 Ef B>jB 9 . ..E? kJk )) , 

admits a LHV model. This can be done provided the number of measurement settings, Sx, is equal to the number 
of spins in the partition, Nx for all X <= {A, B . . . K}. To start, we define vectors rhx of Sx elements, which read 
like a script for a deterministic protocol of what measurement results to give provided with a measurement setting: 
if the measurement setting is ix, element m 1 -^ is what should be given as outcome jx- With this in place, we are in 
a position of give the LHV strategy - a source of shared randomness between all the parties selects a set of vectors 
rfiA, itib ■ ■ ■ itik with probability 

Ti (ff(E& A ®E% B ®...E£ K )) (10) 
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where p' is any quantum state that has every /c-qubit reduced density matrix drawn from one Alice, one Bob etc. is 
equal to pfR ' K and where 



(This is well defined if Sa — Na)- Having jointly selected these vectors, then the parties wait until they're told what 
their measurement setting ix is, at which point they give the outcome m 1 -^ . If we use this strategy, the resultant 
probability distribution is 



,3 A rn£ ,j K 



which you will readily see is equal to the desired distribution by using the completeness relations of the POVM 
operators. So, this will lead us to conclude that if at least one example of a state p' exists, for a given pffy ' K , then 
the original state p cannot violate a macroscopic Bell inequality of Sa = Na, Sb = Nb ■ ■ ■ settings. However, we can 
always construct p' from p. Let Tlx be a permutation over all spins of a given partition X. Thus, 

ft = , n i 1 , n i (nA®n B ...®n K V(n 4 ®n B ...®n K ) t . 

The result readily extends in two ways. Firstly, observe that in the Na measurement settings (for instance), any two 
can be set equal to each other, and the result still holds. Thus, in fact, the result holds provided all Sx < Nx- Secondly, 
we can examine many-body observables. For M-body observables, we can redefine the effective Bell inequality of p e // 
to be over M physical spins in each partition (although this requires that those M-body observables can be applied 
to all possible subsets of M spins, whereas one might prefer to impose a locality constraint). This has the knock-on 
effect of simply rcscaling the limiting number of Bell measurements to Nx/M, assuming this is an integer. So, a 
system of say 10 23 particles divided into 10 7 partitions, and involving 10 7 -body observables would still require at least 
10 9 measurement settings to possibly measure some violation of a Bell inequality, which we consider infeasible. 



In order to reach this result, we were required to calculate the probabilities in Eqn. (10), which are probabilities 
defined beyond the limit up to which quantum mechanics has been tested. This is why we have made the distinction 
between the two derivations; that of the previous section did not require this assumption. However, in some sense, 
this is not required here either. The probabilities of Eqn. ( fl0| ) can be just that, probabilities devoid of further physical 
interpretation. Thus, even though the physical specimen that we arc measuring may not be in the quantum state 
p and these expectation values do not actually exist, all we need to know is that the set of measurements that we 
can perform appear quantum mechanical. If they indeed appear so, they must appear as if they were originating 
from some quantum state p (if there were no quantum state p compatible with all the measurement results, we would 
conclude that the system is not behaving quantumly). Thus, we can use the mathematical formalism of quantum 
theory to manipulate this hypothetical p and give us the LHV. 

This no-go theorem gives a very strong bound on the degree of control we would need over large systems for there 
to possibly be a violation of a Bell inequality. Indeed, it is quite tight since it says that for two parties with Na = 1 
and Nb = 1,2 with Sa = Sb = 1, 2 there cannot be a Bell violation, whereas one can show that there is a violation 
for Na = 1 and Nb = 1,2 with Sa = Sb = 2,3 (the Nb = 1 case is just CHSH. The Nb = 2 case uses a 3-setting Bell 
inequality found in 32 ). Another interesting feature, however, is that there are some classes of states which we can 
show will never violate these macroscopic Bell inequalities, no matter how many measurement settings are allowed in 
the Bell inequality, as we will see in the following section. 



V. ROTATION ALLY INVARIANT SYSTEMS 



Stronger results can be proved for restricted classes of 7V-qubit states p, such as those which are rotationally 
invariant, i.e., 

p = U® N p{U® N )\ (11) 

for all single qubit unitaries U . This is a wide class of physically important states such as thermal states of the 
Heisenberg model. 

First of all, we notice that any reduced density matrix pij obtained from the density matrix p satisfying the relation 
O is rotationally invariant, i.e., p tj = U®Up i:j W ® W = V i:i \if)-){i/j-\ij + (1 - V) 1 '® 1 ' [55] , Thus, the effective 
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state Pe// inherits the same property: 

pfff - V\4,-)(1,-\ab + (1 - V)±^±, (12) 

where — | < V < 1. It was proven in Ref. [33] that for — ~ < V < 0.66 this state admits a LHV description for all 
sets of projective quantum measurements. The upper bound on this range can be extended to 2/3 by invoking the 
results of [35 within the formalism presented in [33] . It is also known J3J}] that if p < jL there is no Bell inequality 
violation at all, even allowing for POVMs. From our prior description of pfff, we can say that 

and, from singlet monogamy [37) . one can prove that 

V < Rab + 2 

where i? a ;, = msx.{N a, N b) ■ Thus, provided our sample contains more than two qubits, we can never violate a 
macroscopic Bell inequality (of any number of settings) composed of projective measurements. If Na or Nb > 8, 
there are no Bell inequalities whatsoever that can be violated. 



VI. CONCLUSIONS 



We have studied the conditions under which one can sustain a local realistic description of correlations between 
macroscopic measurements. We focused on a large system of spins (N w 10 23 ) in an arbitrary quantum state. The 
system was partitioned into k > 2 regions, each containing a number of qubits of the order of tt-. In each region, a 
measurement of magnetizations in several randomly chosen directions was considered. 

We concluded from Sec. |III| that for two-setting Bell inequalities on a total of N qubits divided into two partitions, 
where each setting is just a local magnetic field direction across all spins of a partition, nature (which could possibly 
contain some post-quantum correlations which are hidden from the measurements that we can directly make) admits 
a LHV description. In the appendices, we will justify that these results continue to hold when we further divide the 
partitioning such that there are up to log 2 (iV) parties, and for many-body observables, although the exact threshold 
for the extent of these many-body operators will be presented in a subsequent publication. 



In contrast, in Sec. IV we saw directly the possible trade-off between number of parties, extent of the many- 
body interactions and number of measurement settings traded off, at the expense of having to assume that quantum 
mechanics is valid beyond where it has been experimentally tested. This trade-off is that if any party can utilise a 
number of settings which is greater than the ratio of the number of particles in the partition to the extent of the 
many-body correlations measured, a Bell inequality can potentially be violated. However, given the huge number 
of particles involved in real systems, implementing this requires a thoroughly absurd experiment. Thus, quantum 
mechanics appears to produce classical correlations in the macroscopic limit as a result of our experimental limitations. 

When viewed as a no-go theorem for the visibility of quantum correlations over and above classical correlations, 
the interesting direction for future study is to consider sets of measurements which could be implemented but are not 
covered by the proofs here. It would also be interesting to see if we can construct results which involve many-body 
operators which are necessarily local on some underlying lattice. 
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Appendix A: Multipartite Scenario 

We generalize the method to the scenario where the system of N qubits is partitioned into k regions, namely 
A,B...K such that there are Nk particles in each region. Assume for the moment that all Nk are equal to some n. 
Evidently N = n x k. The case where the number of particles in each region is different will be dealt with later. 

Once again, we consider the situation where the local magnetization is measured in each region. The question is 
then: Does a state p of the system exist such that the correlations between the local magnetizations are non-classical? 

We now proceed in a manner analogous to the bipartite scenario. The correlations between local magnetizations 
read 

(M ril ® • • -®Mr lk ) = n k Tr((Hi • a <g> • • • ® ti k ■ a)p*)f Rh ^, (Al) 
where the effective state is now a state between k qubits 

AB...K _ 1 \" 
Peff ~ ^k 2^ "" 2^ fti-'* 
heA i k £K 

constructed from the fc-qubit reduced density matrices, p^...^, between qubits taken one from each region. The 
existence of a LHV model for fc-qubit correlation measurements in this effective state then implies its existence for 
the whole quantum state p. 



We use here the results from Ref. [3T], in which it was shown that a set of 2 k correlation functions obtained on 
/c-qubit state by measuring one of two local observables admits LHV model if 

E T L, k < 1, (A2) 

ii...i k ={x,y} 

where T^...^ = Trfa^ (g) • • ■®ai h p J ^p^-- K ) is the correlation function for the orthogonal local directions x and y defined 
as sum and difference of local measurement settings. In our case, these correlation functions read 

,', E ••• E T t±> (A3) 

where Tv*"^* gives the correlations between a set of k particles labeled by l\ . . . Ik- Inserting this expression into the 
LHV criterion yields 

E/ ^h—ik ~ n 2k E/ I E/ E/ ^ii-.-ik^il-.-ik I ' (A4) 
ii— »fc=l ii...» fc =l yi...i fc Zi...i' fc / 

We show under which conditions this expression is less than 1 in order to satisfy the LHV criterion. 

This will be accomplished by showing that the expression above can be written as the sum scalar products between 
any two of n k vectors each of which has length at most one. Note that the sums over i\ . . . and the sums over 
h . . . Ik and l[ . . . l' k result in a total of 2 k x n 2k terms in the above expression. Hence, each vector that we construct 
must have a minimum of 2 k components so that the final expression has magnitude less than 1. 

From Ref. [25), we know that if the components of each vector are averages of mutually anti-commuting observables, 
the length of the vector is bounded by 1. The task then is to find n k groups of 2 fc correlation functions T^'/j* such 
that the corresponding observables a il ® ■ ■ ■ ® a ik mutually anti-commute. This is a generalization of what was done 
in the bipartite scenario. 

We now present a simple algorithm to accomplish this task. We will first construct one vector of 2 fc components 
and build the other n k — 1 vectors by applying certain modifications to it. 

For simplicity, we shall first construct the vector as a set of 2 k mutually anti-commuting observables and then 
replace the observables by the corresponding correlation functions. Note that each component of the vector is a 
tensor product of k single qubit observables of the type <7j acting on one of the qubits lj on each region. For each 

qubit lj in region J, these can take only two values, namely a\ and . These two observables clearly anti-commute 
for given lj. Since we need 2 k mutually anti-commuting observables, a simple and direct solution is to construct a 
binary tree algorithm which would require = 2 fe_1 qubits in a region. 

Let us first briefly discuss this approach before proceeding to look for improvements. We first list all 2 k strings 
crj 1 <& • • • <E> <j[ k to a l 2 ® • • • <E> o\ k . Each of the n k vectors should contain all these strings. The difference between the 
vectors will lie only in the values of l\ . . . Zfc. The simplest approach is to let each lj assume values from 1 to 2 J_1 .This 
can be represented by the tree diagram as shown in Fig. [2] for k = 4. 

The remaining vectors are constructed by simple modifications to the original vector. Two operations are performed: 
1. change of lj to lj+ m where addition is modulo m; and 2. change of ij to ij + 1 where addition is modulo 2. 

It is straightforward to show that these two operations applied to all operator sequences in a vector preserve the 
anti-commutation of operators. Moreover, all the n k vectors can be obtained from one vector by applying these two 
operations. 

Hence, a possible grouping of terms is achieved which ensures that the LHV criterion is satisfied. The pitfall is 
that the algorithm is inefficient and needs one of the regions, namely the last one, to have n — 2 k ~ 1 qubits. Since we 
assume that all regions contain roughly equal number of qubits, we have N = 2 k ~ x x k. 

A factor k improvement can be obtained by modifying the binary algorithm as we show below. First let us define 
a function g(n) as the smallest power of 2 that is greater than or equal to n. We then define m to be g{\^)- We 
then carry out the binary tree algorithm for the first m operators with the leaf at the k th region. In the second 
step, we shift the leaf of the tree one region to the left and construct the next m operators again by the binary tree 
method. Then in the third step, we shift the leaf one region to the left and construct 2m operators. In general, in 
the j th step, we shift the leaf one region to the left and construct 2 J_2 x m operators by the binary tree method. We 
carry out this algorithm until 2 k operators are constructed at which point the binary string is exhausted and no more 
mutually anti-commuting operators exist. The algorithm thus describes a binary tree that curls back and equitably 
distributes the 2 k operators among the k regions giving at most n = Yli=i 9(j^t) particles per grid. An illustration 
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FIG. 2: Left: Binary tree construction of 16 mutually anti-commuting operators for k = 4 regions. For convenience <Ti (0-2) has 
been labeled as X (Y). Each branch of the tree represents one operator sequence. For instance the top-most branch represents 
cr\ <8> a\ ® a\ ® crj . The number of particles in region J is then n = 2 J_1 . Right: A factor k improvement on n can be obtained 
by folding the tree at particular operator sequences as explained in the text. 



of this construction for k = 4 is given in Fig. [2] As before, other vectors are obtained from the first one constructed 
by applying the two operations previously described. 
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This method therefore, assures 



A more careful reconstruction of the binary tree is possible to give 

us that given a sample with N qubits, a division into k < log 2 (N) regions leads to a LHV model for magnetization 
measurements in two-setting Bell inequalities and more partitions are needed in order to violate such inequalities. It 
is worth noting that the binary tree method may not be optimal in constructing sets of mutually anti-commuting 
operators and in actual fact, the dependence of N on k may be polynomial rather than exponential. One further 



V fc-i 1 



represents the minimum 



point to be noted is that when the number of qubits in each region is different, n 

number of qubits in any region that ensures the LHV model. It can be shown that the two operations described yield 
all vectors of mutually anti-commuting operators in this scenario as well. 



